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Separating a message into a 
plurality of segments 



Moduloing the segments by a generator 
polynomial, if needed, to obtain a remainder for 

each segment 



Multiplying the remainders for each segment by 

an appropriate segment-constant to obtain a 
segment-remainder for each segment 



Accumulating the segement-remainders to obtain 
an accumulation-remainder 
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Moduloing the accumulation-remainder by the 
generator polynomial, if needed, to obtain the 
cyclic redunancy code for the message 
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R|= M0D(A/s-2 , P) 



39 



[Ri 
SR 


+i] 
1+1 = 


[Q+i] 
Ri+i * 










f 



[Ri] [Ci] 
SRj = Rj * Cj 
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[SRj+i] [SRj] 
AR = SRj+i + SRj 
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[AR] [P] 
CRC = MOD(AR, P) 
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FIG. 3 
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[M] [RA] 
To = M*RA 
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[M] [T2] 
R = M- T2 
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T2 = Ti*P 
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FIG. 6 
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[SRi+i] [SRj+i] 
AR = SR|+i + SRi+i 
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CRC = MH(AR, RA, P) 
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FIG. 7 
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FIG. 8 
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FIG, 9 
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